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@ System of extending network resources to remote networlcs. 



@ A system for interconnecting networks trans- 
parently extends the multiprotocol routing 
functionality of a router across a communi- 
cation link to a remote I^AN, while requiring a 
device on the remote I^N which operates inde- 
pendent of the higher layer protocol suites. A 
boundary router, having a local routing inter- 
face coupled to the first network, and a remote 
routing interface coupled to the communication 
link, provides the higher level protocol suite 
services for routing frames of data to tenminals 
in the first and second networics. A routing 
adapter extends die remote routing interface of 
the boundary router transparently across the 
communication link to the second network. 



CM 

N. 
(O 

in 




Q. 
liJ 



Jouve. 18, rue Saint-Denis, 75001 PARIS 




1 EP 0 567 

FIELD OF THE INVENTION 

The present invention relates to the extension of 
network resources in computer networks; and more 
particularly to extending interfaces to systems such s 
as routers In widely distributed networks to remote 
networks. 

DESCRIPTION OF RELATED ART 

10 

A widely accepted series of international stan- 
dards describing network architectures is known as 
the OSI reference model. See, generally. Tannen- 
baum, Computer Networks . 2nd Ed., 1988, Prentice- 
Hall. According to this model, network communica- is 
tions are divided intoaplurality of protocols within lay- 
ers of the model. Local Area Networks (LANs) oper- 
ate using protocols within the lower layers, layers 1 
and 2. of the OSI model, such as the carrier sense 
multiple access with collision detection CSMA/CD, 20 
IEEE Standard 802.3, also known as ETHERNET, 
and the token ring access ring method of IEEE Stan- 
dard 802.5. These two lower layers are typically brok- 
en down into the physical layer and the data link layer, 
with the data link layer being further broken down into 25 
a media access control (MAC) layer, and a logical link 
layer. All MAC frames transmitted on a LAN contain 
distinct source and destination LAN addresses. 

End systems, such as personal computers, work- 
stations, and mainframe computers, attached to the 30 
LANs each have a distinct LAN address. LAN frames 
forwarded to an end system contain its address as a 
destination. LAN frames forwarded from an end sys- 
tem contain its address as a source address. Systems 
communicate by encapsulating additional protocols 35 
(OSI layers 3-7) within the lower layer LAN frames. 
These higher level protocols are grouped into suites 
such as the TCP/IP protocol suite and the XNS pro- 
tocol suite. Many LANs contain groups of end sys- 
tems that use different higher level protocol suites. 40 

Today. LANs in remote sites are connected to- 
gether using devices referred to as intermediate sys- 
tems. Two of the most common types of intermediate 
systems used in this context are called remote 
bridges and routers. See. Hart. "Extending the IEEE 45 
802.1 MAC Bridging Standard to Remote Bridges," 
IEEE Network, the Magazine of Communications, 
January, 1988, Vol. II. No. 1, pp. 10-15; Benhamou, 
"Integrating Bridges and Routers in a Large Internet- 
work." IEEE Network , January, 1988, Vol. I, No. 2, pp. so 
65-71; and Tannenbaum. supra , &5.4. "Internetwork- 
ing", pp. 320-350. 

802.1 bridges operate so that they appear trans- 
parent to the higher level protocol suites. Thus, they 
interconnect LANs transparently, from the perspec- ss 
tive of the end systems attached to the LANs. That Is. 
using a bridge, two interconnected LANs appear as if 
they were a single LAN to attached end systems op- 
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erating in a single higher level protocol suite, such as 
the TCP/IP suite. Because of inherent self learning, 
automatic operation, and independence from the 
higher level protocol suites, remote bridges are easy 
to install and support in a multiple protocol suite en- 
vironment. 

There are two primary classes of LAN frames 
from the point of view of the higher level protocol 
suites. Single destination frames, which are received 
and processed by a single LAN end system, and mul- 
ticast frames which are received and processed by a 
group of LAN end systems. Bridges learn the layer 2 
end system LAN addresses, and can thereby identify 
the single destination LAN firames that need to be for- 
warded to remote interconnected LANs through the 
bridge independent of the LAN end system protocol 
suite. On the other hand, bridges automatically for- 
ward all multicast LAN end system frames to remote 
interconnected LANs. 

When the number of interconnected LANs is 
small (e.g., less than 10) and interconnection media 
high speed (e.g., greater than or equal to 56,000 bits 
per second) the automatic forwarding of multicast 
frames by bridges is not a problem. However, as the 
number of interconnected LANs increases and/or the 
interconnection media speeds decrease, more and 
more of the interconnection media bandwidth is con- 
sumed by multicast frame traffic. Thus, less and less 
of the interconnection media bandwidth is available 
for single destination frames, which carry the bulk of 
the end system to end system workload. 

In contrast, routers do not forward LAN frames 
generated by LAN end systems. Rather, they forward 
higher level protocol suite information in the LAN 
frames that is destined for remote end system. The 
higher level protocol suite information is received by 
a router in single destination LAN frames addressed 
to it by a connected LAN end system or other Inter- 
mediate system, such as a router. Also, routers do not 
forward multicast frames. Rather, they receive multi- 
cast frames containing higher level protocol suite in- 
formation which must be processed locally by the 
router. Consequently, low speed links are more effec- 
tively utilized by routers which do not propagate mul- 
ticast frames. Also, because routers operate accord- 
ing to higher level protocols, and have access to pro- 
tocol suite dependent information, routers have traffic 
control ability to support very large numbers of inter- 
connected LANs. However, the protocol suite de- 
pendent operation of routers makes them more diffi- 
cult to install and support than bridges, particularly as 
the number of routed protocol suites increase. 

In many of today's corporate networks, large and 
medium sized data network sites are interconnected 
remotely using routers, while bridges handle local 
LAN to LAN interconnection. These large and medium 
sized sites typically employ data network specialists 
who are responsible for the installation and mainte- 
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nance of the data network equipment, including the 
routers. 

However, many LANs in smaller sites are not in- 
terconnected with networks in the large and medium 5 
sized sites. Thus, these smaller sites are Isolated 
from effective communication through the corporate 
networks. The isolated sites are relatively large in 
number, often use multiple protocol suites, and may 
have little or no local data networking expertise. Fur- io 
ther, these small sites may comprise a single LAN 
which will not have a need for high volume communi- 
cations with the wider network and may not support 
the expense of high speed links to remote sites. Thus, 
it can be expected that these smaller sites will use low 15 
speed (e.g., 9600 to 19,200 bits per second) full per- 
iod or switched communication circuits for linking to 
remote LM^s. 

Because of the large number of small sites and 
associated low speed links that will be utilized for in- 20 
terconnecting them with wider networks, routers ap- 
pear to be the right type of intermediate system for in- 
ternetworking. However, the lack of networking ex- 
pertise to install and maintain routers in small sites 
conflicts with their use. Therefore, it is desirable to 25 
provide an optimal interconnection solution for these 
small sites which has the effective traffic control of a 
multi-protocol router, and protocol suite independent 
simplicity of a bridge. 

30 

SUMIVIARY OF THE INVENTION 

The present invention provides system for trans- 
parently extending network resources, such as the 
multi-protocol routing functionality of a router, to a re- 35 
mote LAN, while requiring a device on the remote 
LAN which operates independent of the higher level 
protocol suites under which the extended network re- 
sources operate. 

Thus, two new classes of intermediate systems 40 
are provided which support internetwork multiproto- 
col routing, termed herein a routing adapter and a 
boundary router. From the perspective of the end sys- 
tems on interconnected t^Ns, a routing adapter and 
a boundary router provide the same functionality as 45 
two interconnected routers. Using this technique, a 
small site t^N may install a routing adapter which op- 
erates independent of the higher level protocol suites 
without the network management responsibility that 
is attendant with those higher level protocol functions. 50 
The routing adapter is coupled to a communication 
link which provides point to point communication from 
the routing adapter to the boundary router. The 
boundary router provides the higher level protocol 
suite services by way of the direct communication link 55 
and the routing adapter to the renrote LAN. The 
boundary router also provides the higher level proto- 
col suite services to the attached local LAN directly. 

According to one aspect of the present invention. 



an apparatus for connecting a first LAN to a second 
LAN comprises a communication link, a boundary 
router, having a local routing interface coupled to the 
first LAN, and a remote routing interface coupled to 
the communication link, and providing the higher lev- 
el protocol suite services for routing frames of data to 
end systems in the first and second LAN. The system 
also includes a routing adapter for extending the re- 
mote routing interface of the boundary router trans- 
parently across the communication link to the second 
LAN. 

The boundary router applies a LAN address for 
the local routing interface as source address of 
frames routed to the local LAN, and a network ad- 
dress of the remote routing interface/routing adapter 
as the source address to frames routed to the second 
network. 

According to another aspect, the routing adapter 
comprises an intermediate system on the second 
network which is responsive to destination addresses 
in frames that fall within a programmed set of ad- 
dresses, for forwarding frames of data having a des- 
tination address within the programmed set from the 
second LAN across the communication link to the 
boundary router, and forwarding frames received 
from the boundary router by way of the communica- 
tion link to the second LAN. The programmed set of 
addresses includes a unique LAN address for the 
routing adapter/remote routing interface pair, and a 
set of group addresses for multicast frames which 
need to be processed by the higher level protocol 
suite services in the boundary router. 

By transparently extending an interface to routing 
resources across a communication link to a device 
which operates independent of the higher level pro- 
tocol suites, a small remote LAN can be effectively 
coupled to a wider network, without the expense and 
complexity of installing a router or other intermediate 
system requiring sophisticated local support, or with- 
out requiring expensive higher speed links between 
the small remote LAN and the wider corporate data 
network that a remote bridge could require because 
it forwards all multicast frames. 

Other aspects and advantages of the present in- 
vention can be seen upon review of the figures, the 
detailed description, and the claims which follow. 

BRIEF DESCRIPTION OF THE FIGURES 

Fig. 1 is a schematic diagram of a network inter- 
connected with a boundary router and routing 
adapter according to the present invention. 
Figs. 2Aand 28 illustrate the prior art multi-pro- 
tocol router to router configuration, and the 
boundary router to routing adapter configuration 
of the present invention, respectively. 
Fig. 3 is a functional block diagram of a boundary 
router and routing adapter according to the pres- 
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ent invention. 

Fig. 4 schematically illustrates the configuration 
of a network using a routing adapter with multiple 
LAN interfaces. 

Fig. 5 schematically illustrates a network utilizing 
a routing adapter with multiple LAN and link inter- 
faces according to the present invention. 
Fig. 6 is a functional block diagram of a boundary 
router and routing adapter for systems including 
a plurality of boundary LANs coupled to the rout- 
ing adapter. 

Fig. 7 is a functional block diagram of a boundary 
router and routing adapter configuration using a 
plurality of boundary routers coupled to a routing 
adapter. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

A detailed description of preferred embodiments 
of the present invention is provided with respect to 
Figs. 1-7. 

1 . System Overview 

Fig. 1 provides a schematic diagram of an appa- 
ratus for connecting a first network 10 to a second 
network 11 . The first network 10 includes a first LAN 
9 which includes a plurality of end systems and a ser- 
ver, and may be interconnected to other LANs using 
intermediate systems (not shown) known in the art 
Coupled to the LAN 9 is a boundary router 12. The 
boundary router 12 is an intermediate system in the 
network which provides network resources serving 
higher level protocol suites, which, in one unique enrv 
bodiment, constitute routing resources. As such, the 
boundary router 12 maintains end system directories 

13 for the local LAN 9 and global routing information 

14 to serve the routing functions according to the 
higher level protocol suites. Thus, the end system di- 
rectories will include DEC end system tables, IPX end 
system tables, IP end system tables, and others to 
serve other protocol suites that are operating in the 
network 10. The boundary router 12 may also be cou- 
pled to other portions of the corporate data network 
as schematically illustrated at arrow 1 5. 

The boundary router 12 includes a local interface 
16 which serves the local LAN 9 providing access to 
the network resources within the boundary router to 
end systems on LAN 9. The boundary router could 
also interface to other local LANs as welt. In addition, 
the boundary router 12 includes a remote routing in- 
terface 17, which provides an interfece to the net- 
work resources for end systems in the remote net- 
work 11. In support of the remote interface 17, the 
boundary router maintains end system directories 18 
serving the higher level protocol suites in the remote 
network 11. 



As illustrated schematically by the hatched synv 
bol 1 9, the remote network 1 1 appears to the end sys- 
tems in the local L^N 9 as if it were a LAN connected 

5 locally to the boundary router 12. This appearance is 
maintained across a communication link 20, which 
may use telephone or other dial up lines, leased lines, 
satellites, wireless systems, or other communication 
media, to a routing adapter 21 , which is coupled to the 

10 remote network 11. The remote network 11 includes 
a remote LAN 22 to which a plurality of end systems 
and a server may be connected as known in the art. 
In addition, the LAN 22 may be coupled to other LANs 
in the remote network 11 through intermediate sys- 

15 tems (not shown) as known in the art The routing 
adapter 21 provides means for extending the remote 
routing interface 17 transparently to the network 11 
across the communication link 20. From the perspec- 
tive of the remote network 1 1 . the routing adapter 21 

20 provides the same functionality as a router, while it 
operates independent of the higher level protocol 
suites. 

As illustrated in Figs. 2Aand 2B, from perspective 
of the end systems on the interconnected LANs (e.g., 

25 local LAN 9 and remote LAN 22). a routing adapter 21 
and a boundary router 12 provide the same function- 
ality as two interconnected routers. For example, 
each LAN must be assigned a separate network ID for 
each routed protocol. 

30 As illustrated in Fig. 2A, the prior art corporate 

network may include a multiprotocol router 100 cou- 
pled to a local LAN 101. This local LAN may be given 
the identifier net 41, for one protocol suite, the iden- 
tifier N#14 for a second protocol suite, and identifier 

35 area 69 for a third. This net may be further connected 
to the rest of the corporate network using other inter- 
mediate systems known in the art The multiprotocol 
router 100 may then be coupled to a plurality of re- 
mote routers 102-1 through 102-5 by means of inde- 

40 pendent communication links 103-1 through 103-5. 
Each of the remote multiprotocol routers (102-1 
through 102-5) is coupled to a respective net which 
operates protocol suites which are given network 
identifiers. 

45 Fig. 2Ais representative of a prior art system. The 

multiprotocol routers 100 and 102-1 through 102-5 
each operate within the higher protocol levels which 
serve the routing algorithms. Thus, each requires so- 
phisticated operator services and it is a relatively 

50 complex and expensive device. 

As illustrated in Fig. 2B, the same network con- 
figuration can be served by the boundary router/rout- 
ing adapter system of the present invention. As can 
be seen, a boundary router 1 05 is coupled to the local 

55 LAN 101 in the corporate network, replacing the mul- 
tiprotocol router 100 of Fig. 2A. Each of the remote 
networks are connected to the t>oundary router 105 
across the communication links 103-1 through 103-5 
to a routing adapter 106-1 through 106-5. From the 
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point of view of the routing algorithnis and end sys- 
tems, each of the remote networks is assigned a net- 
work identifier precisely as done for the prior art mul- 
tiprotocol router configuration of Fig. 2A. Also, higher 5 
layer protocol exchanges across the LAN segments 
will be identical In both configurations. Thus, the re- 
sources in the boundary router 105 are extended 
across the communication links 103-1 through 103-5 
to the remote networks transparently, from the point io 
of view of end systems and other Intermediate sys- 
tems on the remote networks. 

The system thus provides efficient communica- 
tion between remote networks, and a corporate net- 
work, through a boundary router (e.g., net 1 3, bound- is 
ary adaptor 106-1, link 103-1 , boundary router 105, 
net 41), and from one remote network through a 
boundary router on the corporate network to other re- 
mote networks (e.g.. net 13, boundary adaptor 106- 

I, link 103-1. boundary router 105, link 103-2, bound- 20 
ary adaptor 106-2, net 33). 

II. Functional Design of a Boundary Router and 
Routing Adapter 

25 

Fig. 3 illustrates the functional design of a bound- 
ary router (generally 200) and a routing adapter (gen- 
erally 201). 

When a single boundary LAN is attached to the 
routing adapter, as illustrated in Fig. 3, the routing 30 
adapter/boundary router functionality appears to be 
an end system on boundary LAN, just like a normal 
router 

The design of the new functionality of a boundary 
router and a routing adapter is defined below. 35 

A. Boundary Router Design 

A boundary router, as shown in Fig. 3, includes at 
least one local LAN interface 21 0 for attachment to a 40 
local LAN 211. There is one local LAN interface for 
each attached LAN, as indicated In the figure. Each 
local LAN interface will be given a LAN address for 
use by the routing resources on the boundary router. 
Coupled to the local LAN interface is a decapsula- 45 
tion/encapsulation function 212, also one for each at- 
tached LAN. The decapsulation/encapsulation func- 
tion 212 is coupled to router management 213 and 
multiprotocol relay 214 functions which are imple- 
mented for each routed protocol. Extensions to the so 
boundary router to serve the remote network include 
boundary router management 215, a t>oundary func- 
tion 216, and a boundary link interface 217. The 
boundary link interface 217 is connected to a t>ound- 
ary link 218 which provides communication with a 55 
boundary link Interface 220 on the routing adapter 
201. The boundary link interface 220 is coupled to a 
boundary relay function 221 and through the relay 
function 221 to a boundary LAN interface 222. The 



boundary LAN interface 222 is coupled to the bound- 
ary LAN 223. Also, routing adapter management logic 
224 Is coupled to the boundary relay 221 for perfornv 
ing management functions. 

Thus, a boundary router contains all the logic of 
a multiprotocol router (such as NETBuilder, available 
through 3COM Corporation, Santa Clara, California) 
plus boundary functionality for the boundary links 
that interconnect the boundary router to the routing 
adapter. The additional functionality consists of 
boundary router management 215, boundary func- 
tion 216, and the interface to the boundary link Inter- 
face 217. 

Boundary router management 215 provides the 
equivalent set of functions for the boundary LAN(s) 
223 as router management 213 provides for the local 
LANs 211. It also assists in the management of the 
boundary link 218 and routing adapter 201. 

The boundary router management 21 5 is respon- 
sible for maintaining the boundary LAN end system 
directories for the linked boundary LANs just as the 
router management function 213 maintains a local 
LAN end system directory for its attached local LANs. 

For attached local LANs, the local LAN end sys- 
tem directory is maintained through protocol frame 
exchanges between the router management function 
213 and end systems attached to the local LAN 211. 
These protocols are termed End System to Intermedi- 
ate System (ES-IS) protocols. Typically, each higher 
level protocol supported by the router has its own ES- 
IS protocol. 

The boundary router management function 215 
supports the same ES-IS protocols as routing man- 
agement function 213. Each boundary LAN end sys- 
tem directory is maintained through protocol frame 
exchanges between the boundary router manage- 
ment function 215 and end systenr^ attached to the 
remote boundary LAN 223. 

The flow of frames from the boundary router 
management function 215 is initiated by the boundary 
router management function 215 passing the ES-IS 
protocol messages directly to the boundary function 
216 for forwarding on to the boundary LAN end sys- 
tems. The reverse flow of ES-IS frames from the 
boundary LAN end systems to the boundary router 
management function 215 is also supported. 

The boundary router management function 21 3 is 
also responsible for facilitating the management of 
linked routing adapters 201 by allowing the same lev- 
el of visibility and control of the linked boundary 
LAN(s) 223 as is provided by the router management 
function 21 3 for the attached local LANs 21 1 . Also, ex- 
tended visibility and control of the boundary links 21 8, 
interfaces 217, etc. can be provided. 

All management requests, responses, etc., are 
Initially received by the router management function. 
Router management frames from attached local 
LANs 211 are forwarded to the router management 
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function 213 in a boundary router just as they would 
be in a regular router. As is seen below, the same is 
true for router management frames from linked 
boundary LANs 223, because a routing adapter 201 5 
forwards management frames received on the 
boundary LAN 223 across the boundary link 218 to 
the boundary router 200. 

The boundary router management 21 5 handles 
the management requests, responses, parts of re- io 
quests, etc., having to do with the boundary LAN 223 
(e.g., determining/knowing the boundary LAN type - 
ETHERNET, TOKEN RING, orFDDI). Boundary rout- 
er management 215 gathers, sets, and changes re- 
mote boundary LAN information by sending/receiving is 
frames to/from the routing adapter management func- 
tion 224. Likewise, it can manage other aspects of the 
boundary router/routing adapter domain (e.g., set- 
ting, changing, and gathering local/remote informa- 
tion about both ends of the boundary link). 20 

The boundary function 216 is positioned between 
the multiprotocol router relay functions 214 and the 
boundary link interface function 217. There is one 
boundary function 216 and boundary link interface 
217 pair associated with each boundary link 21 8. The 25 
multiprotocol router relay function 214 interfaces to 
each boundary function/boundary link interface pair 
separately. Each pair constitutes a uniquely ad- 
dressed extended remote interface to the routing re- 
sources in the boundary router, which is transparently 30 
extended across the respective link 21 6 to the routing 
adaptor 201. 

The boundary function 216 is responsible for pro- 
viding the same interface as the encapsulation/dec- 
apsulation function 212 provides for an attached local 35 
LAN 211. This means that the multiprotocol relay 
function 214 does not distinguish between attached 
local LANs and linked boundary LANs. 

The boundary function 216 is also responsible for 
encapsulating/decapsulating higher level protocol in- 40 
formation to/from the format of the remote boundary 
LAN 223 (e.g., ETHERNET, TOKEN RING, or FDDI, 
etc.) just like a encapsulation/decapsulation function 
212 does for its attached local LAN 211. 

For encapsulation, the LAN specific frame format 45 
information of the boundary LAN 223 and the source 
address value for the remote interface to the lK)und- 
ary router is learned through local configuration infor- 
mation or through a protocol exchange between the 
boundary router management 215 and routing adap- so 
ter management 224 in the linked routing adapter. 
The LAN frame destination address values are 
passed by the multiprotocol relay function 214 which 
obtains them from a boundary LAN end system direc- 
tory maintained by boundary router management ss 
function 215. 

In the boundary function, encapsulated frames 
are passed to/received from the boundary link inter- 
face function 217. 



The boundary link interface function 217 is posH 
tioned between the boundary function 216 and the 
boundary link 218. The boundary link interface 217 
works in with its peer boundary link interface function 
220 in the routing adapter 201 and is responsible for 
transmitting and receiving frames to and from the 
boundary link 218. The functionality of the boundary 
link interface includes encapsulating/decapsulating 
the LAN frames within/from a protocol, like Internet's 
Point to Point Protocol (PPP) that indicates, among 
other things, if the 32 bit Frame Check Sum is PRES- 
ENT/NOT PRESENT, the LAN frame format, whether 
acknowledgements are required, etc. 

Compression/decompression of transmitted/re- 
ceived frames may also be done by the boundary link 
interface function 220 using any of a variety of conv 
pression protocols. 

During physical link transmission/reception 
across the boundary link 218, the boundary link inter- 
face 220 adds a delimiting protocol like ISO 3309. 
During physical link reception, the frame must be re- 
constructed from the delimiting protocol and invalid 
frames discarded (e.g., frames with a bad frame 
check sums). 

B. Routing Adapter Design 

A routing adapter functions independent of the 
protocol suites encapsulated in LAN frames re- 
ceived/transmitted across boundary LAN 223 and link 
218 to which it is attached. The routing adapter func- 
tionality consists of boundary link interface 220, 
boundary LAN interface 222, boundary relay 221, 
and routing adapter management 224. 

The boundary link interface function 220 is posi- 
tioned between the boundary link 218 and boundary 
relay function 221 . The boundary link interface 220 in 
the routing adapter 201 works with its peer boundary 
link interface function 217 in the boundary router 200 
and is responsible for transmitting and receiving 
frames to and from the boundary link 218. The func- 
tionality of the boundary link interface 220 is essen- 
tially identical to the boundary link interface 21 7 in the 
boundary router 200 as described above. 

The boundary LAN interface function 222 is posi- 
tioned between the boundary LAN 223 and boundary 
relay 221 . The boundary LAN interface 222 is respon- 
sible for transmitting and receiving frames to and from 
the boundary LAN 223. The functionality of the 
boundary LAN interface 222 is the same as that of 
the equivalent function in a router and includes the 
following: 

1. handling the physical and data link protocols, 
etc., as defined by the boundary LAN 223; 

2. transmitting frames relayed by boundary relay 
function 221 ; and 

3. passing valid received LAN data frames to the 
boundary relay function 221 which havea destin- 
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ation address within a programmed set of ad- 
dresses including the address of the extended re- 
mote interface to the boundary router, or group 
address(es) set by routing adapter management 
function. 

The boundary relay function 221 includes the 
adaptor's frame relay logic and operates independent 
of higher level protocol suites. The frame relay logic 
of a routing adapter 201 is defined by the following 
two rules. 

1 . Any frame passed from the boundary LAN 223 
to the boundary relay 221 is forwarded to its 
boundary link interface 220 unless link 218 is not 
operational. In this case, it may be network man- 
agement frame and it is passed to the routing 
adapter management function 224. This allows 
the routing adapter to be managed locally when 
the link is not operational. For instance, the rout- 
ing adapter management 224 may respond to 
management frames which request an attempt to 
re-open a link, such as by attempting re-dials on 
dial links. 

2. Any frame received from its boundary fink in- 
terface 220 is forwarded to the boundary LAN in- 
terface 222 unless its destination equals the rout- 
ing adapter's LAN address. In this case, It is a 
network management frame from the boundary 
router management function 215 and it is passed 
to the routing adapter management function 224. 
Routing adapter management 224 maintains lo- 
cal configuration information such as the LAN type of 
the boundary LAN 223 and the multicast destination 
addresses to be received. 

Also, the routing adapter management 224 oper- 
ates as the agent of the boundary router manage- 
ment function. As such, it is responsible for process- 
ing and responding to management requests, re- 
sponses, etc., received from it 

Further, the routing adapter management 224 is 
responsible for processing and responding to man- 
agement requests, responses, etc., received from 
end systems on the boundary LAN 223 when the 
boundary link 218 is not operational. 

III. System Enhancements 

In addition to the basic functionality described 
above, Figs. 4 and 5 illustrate that the system accord- 
ing to the present invention may include routing adap- 
ters capable of supporting multiple boundary LANs, 
and multiple boundary links to different boundary 
routers. 

Figs. 4 and 5 illustrate these features in the for- 
mat of Fig. 2B where like components have like refer- 
ence numbers. Thus, in Fig. 4, there are five links 
103-1 through 103-5 coupled to five routing adapters 
Including a routing adapter 110 having multiple LAN 
Interfaces to LANs 115,116 and routing adapters 1 06- 



2 through 106-5 like that shown in Fig. 2B. 

Fig. 5 Illustrates a system In which a routing adap- 
ter 112 is further coupled to a second communication 

5 link 111 to a second boundary router 112. Thus, the 
routing adapter 112 has multiple boundary links and 
multiple boundary LAN interfaces. 

The functional enhancements to the boundary 
router and routing adapters of Fig. 4 including multiple 

10 boundary LANs, are illustrated in Fig. 6. The exten- 
sions to the boundary router and routing adapter sup- 
porting plural boundary LANs and plural boundary 
links of Fig. 5 are illustrated in Fig. 7. Figs. 6 and 7 are 
shown in the style of Fig. 3, with like components hav- 

15 ing like reference numbers. 

Fig. 6 illustrates a routing adapter having multiple 
boundary LANs 250, 251 coupled to the routing adap- 
ter 201. In this case, a transparent embedded bridge 
252, such as an embedded 802.1 D local bridge, hav- 

20 ing a routing adaptor bridge port 253, replaces the 
boundary LAN interface 222 of Fig. 3. This results in 
the routing adapter/boundary router system function- 
ally appearing to be an end system on a set of trans- 
parently connected boundary LANs 250/251. The 

25 frames forwarded across the bridge port 253 associ- 
ated with the routing adapter are the same as those 
forwarded by the boundary LAN interface function 
discussed earlier (e.g., routing adapter remote inter- 
face address, and group address(es) programmed by 

30 the routing adapter management function). There- 
fore, from the routing adapter's point of view, the em- 
bedded 802. ID local bridge looks the same as a sin- 
gle boundary LAN interface. 

When the bridging function 252 is present (even 

35 if only one boundary LAN is attached) then a routing 
adapter 201 can also support multiple boundary links 
(e.g., links 21 8 and 260) to different boundary routers 
(e.g., a first boundary router 200 and a second bound- 
ary router 261) as shown in Fig. 7. 

40 In the extensions to the routing adapter 200 of 

Fig. 7, there is one bridge port for each boundary 
router/routing adapter pair Thus, for link 218 there is 
one bridge port 253-1 , and for link 260 there is a sec- 
ond bridge port 253-2. 

45 Support for multiple boundary links to different 

boundary routers is accomplished by creating one set 
of boundary relay and boundary link interface func- 
tions for each linked boundary router (220-1/221-1, 
220-2/221-2). Each set of boundary relay and bound- 
so ary link interface functions is attached to separate 
bridge port (253-1, 253-2) with each port receiving 
frames that are addressed to a routing adapter/re- 
mote interface which is different for each linked 
boundary router and group address(es) programmed 

55 by the routing adapter management function. In this 
case, each boundary router/routing adapter pair ap- 
pears to be an end system on the boundary LAN on 
a set of transparentiy bridged boundary LANs 250, 
251. 
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IV. Conclusion 

Thus, two new classes of intermediate systems 
for routing in a network are provided which have been 5 
labelled a boundary router and a routing adapter In 
the present specification. This technique allows for 
the extension, transparently, of network resources on 
a system in a first network across a communication 
link to a second network, while relieving the second 10 
network of more complex system and network oper- 
ator services which may be required to distribute the 
network resources effectively, and minimizing traffic 
on the communication links between the networks to 
those frames which are necessary for the network is 
services. As explained above, the technique is partic- 
ularly suitable for extending multiprotocol routing re- 
sources to remote small local area networks using 
low speed communication links. 

Therefore, the present invention provides an op- 20 
timal LAN interconnection solution for the small sites 
that provides both the traffic control of a multiprotocol 
router, and the protocol suite independent simplicity 
of a bridge. 

The foregoing description of preferred embodi- 25 
ments of the present invention has been provided for 
the purposes of illustration and description. It is not in- 
tended to be exhaustive or to limit the invention to the 
precise forms disclosed. Obviously, many modifica- 
tions and variations will be apparent to practitioners 30 
skilled in this art. The embodiments were chosen and 
described in order to best explain the principles of the 
Invention and its practical application, thereby ena- 
bling others skilled in the art to understand the inven- 
tion for various embodiments and with various modi- 35 
fications as are suited to the particular use contenri- 
plated. It is intended that the scope of the invention 
be defined by the following claims and their equiva- 
lents. 



Claims 

1. An apparatus for connecting a first network and 

a second network, comprising: 45 

a communication link; 

means, having a local interface coupled to 
the first network and a remote interface coupled 
to the communication link, for providing network 
services to frames of data in the first and second so 
networks through the local and remote interfac- 
es; and 

means, coupled to a second network and 
to the communication link, for extending the re- 
mote interface transparently to the second net- 55 
work. 

2. The apparatus of claim 1, wherein the network 
resources include routing services and the local 
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and remote interfaces have respective network 
addresses. 

3. The apparatus of claim 2, wherein the routing ser- 
vices apply the network address of the local in- 
terface as source address to frames routed to the 
first network and the network address of the re- 
mote interface as source address to frames rout- 
ed to the second network. 

4. The apparatus of daim 2, wherein the means for 
providing network resources includes means for 
maintaining end system directories for the first 
and second networks for support of routing of 
frames received from the first and second net- 
works. 

5. The apparatus of claim 1 , wherein the network 
resources include routing services supporting 
routing algorithms of a plurality of higher level 
protocol suites, and the means for extending 
means operates transparent to the higher level 
protocol suites. 

6. The apparatus of claim 1 , wherein the means for 
extending includes management resources for 
responding in the event that the communication 
link is inoperable. 

7. The apparatus of claim 1 , wherein the communi- 
cation link comprises a point-to-point channel, 
connecting the remote interface and the means 
for extending. 

8. An apparatus for connecting a first network and 
a plurality of other networks, comprising: 

a plurality of communication links; 

means, having a local interface coupled to 
the first network and a plurality of remote inter- 
faces coupled to respective communication links 
in the plurality of communication links, for provid- 
ing network services to frames of data in the first 
and plurality of other networks through the local 
interface and plurality of remote interfaces; and 

a plurality of adaptor means, coupled to re- 
spective networks in the plurality of other net- 
works and to respective communication links in 
the plurality of communication links, for extend- 
ing respective remote interfaces in the plurality of 
remote Interfaces transparently to the respective 
other networks. 

9. The apparatus of daim 8. wherein the network 
resources include routing services and the local 
interface and the plurality of remote interfaces 
have respective network addresses. 

10. The apparatus of daim 9, wherein the routing re- 
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sources apply the network address of the local 
interface as source address to frannes routed to 
the first network and the network address of the 
respective remote interface as source address to 
frames routed to networks In the plurality of other 
networks. 

11. The apparatus of daim 8. wherein the means for 
providing network resources includes means for 
maintaining end system directories for the first 
network and the plurality of other networks for 
support of routing among the first network and 
the plurality of other networks. 

12. The apparatus of claim 8, wherein the network 
resources include routing services supporting 
routing algorithms of a plurality of higher level 
protocol suites, and the plurality of adaptor 
means operate transparent to the higher level 
protocol suites. 

13. The apparatus of daim 8, wherein the plurality of 
adaptor means include management resources 
for responding to frames on the respective other 
network in the event that the respective commu- 
nication link is inoperable. 

14. The apparatus of claim 8, wherein at least one of 
the plurality of communication links comprises a 
point-to-point channel, connecting the respective 
remote interface and the respective adaptor 
means. 

15. The apparatus of claim 8, wherein the network 
resources comprise a multiprotocol router for 
routing frames among the plurality of remote net- 
works and the local network. 

16. The apparatus of daim 15, wherein the multipro- 
tocol router includes resources for routing frames 
between respective remote Interfaces in the plur- 
ality of remote interfaces, and resources for rout- 
ing frannes between the local Interface and re- 
spective ones of the plurality of remote interfac- 
es. 

17. An apparatus for connecting a first network to a 
second network, comprising: 

a communication link; 

routing means, on the first network and 
coupled to the communication link, for routing 
frames of data to systems in the first and second 
networks in response to frames received from 
the first network and by way of the communica- 
tion link from the second network; and 

routing adaptor means, on the second net- 
work and coupled to the communication link, and 
responsive to destination addresses in frames 



within a programmed set, for forwarding frames 
of data having a destination address within the 
programmed set from the second network across 
5 the communication link to the routing means, and 

forwarding frames received from the routing 
means by way of the communication link to the 
second network. 

10 18. The apparatus of claim 17, wherein the routing 
means applies a first source address to frames 
routed to the first network and a second source 
address to frames routed to the second network. 

15 19. The apparatus of daim 17, wherein the routing 
adaptor means has a routing adaptor address, 
and the programmed set indudes the routing 
adaptor address. 

20 20. The apparatus of claim 19, wherein the routing 
means applies a first source address to frames 
routed to the first network and the routing adap- 
tor address to frames routed to the second net- 
work. 

25 

21. The apparatus of daim 19, wherein the program- 
med set indudes a list of group addresses which 
identify frames to be processed by the routing 
means, 

30 

22. The apparatus of claim 17, wherein the routing 
means includes means for maintaining end sys- 
tem directories for the first and second networks 
for support of routing in the first and second net- 

35 works. 

23. The apparatus of daim 17, wherein the routing 
means includes routing resources supporting 
routing algorithms of a plurality of higher level 

40 protocol suites, and the routing adaptor means 

operates independent of the higher level protocol 
suites. 

24. The apparatus of daim 17. wherein the routing 
45 adaptor means Includes management resources 

for responding to frames having destination ad- 
dresses within the programmed set in the event 
that the communicatk)n link in Inoperable. 

50 25. The apparatus of daim 17, wherein the commu- 
nication link comprises a point-to-point channel, 
connecting the routing means and the routing 
adaptor means. 

55 26. An apparatus for connecting a first network 
through a communication link to a system in a 
second network, the system providing network 
resources, comprising: 

means, coupled to the communication link 
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and the second network, for providing an extend- 
ed interface to the network resources in the sys- 
tem transparently to the first network; and 

means for managing communication 
across the communication link transparently to 
the first network. 

27. The apparatus of daim 26, wherein the means for 
extending includes: 

means, coupled to the communication link 
and the first network, and responsive to destina- 
tion addresses in frames within a programmed 
set, for forwarding frames of data having a des- 
tination address within the programmed set from 
the first network across the communication link 
to the system; and 

means, coupled to the communication link 
and the first network, for forwarding frames re- 
ceived from the system by way of the communi- 
cation link to the first network. 

28. The apparatus of claim 26, wherein the first net- 
work includes a plurality of local area networks, 
and further including: 

a bridge coupling the plurality of local area 
networks to the extended interface. 

29. The apparatus of claim 26, wherein the network 
resources in the system comprise a multi-proto- 
col router. 

30. The apparatus of daim 26, wherein the system in- 
cludes a local interface to the second network, 
and the local interface and the extended inter- 
face have respective network addresses. 

31. The apparatus of daim 30, wherein the network 
resources apply the network address of the local 
interface as source address to frames relayed to 
the first network and the network address of the 
extended interface as source address to frames 
relayed to the second network. 

32. The apparatus of claim 26, further including: 

management resources for responding on 
the first network to frames in the event that the 
communication link is inoperable. 

33. An apparatus for connecting a first network 
through a first communication link to a first sys- 
tem in a second network and through a second 
communication link to a second system in a third 
network, the first and second systems providing 
network resources, comprising: 

means, coupled to the first communication 
link and the first network, for providing a first ex- 
tended interface to the network resources in the 
first system transparently to the first network; 



means for managing communication 
across the first communication link transparently 
to the first network; 

5 means, coupled to the second communi- 

cation link and the first network, for providing a 
second extended interface to the network re- 
sources in the second system transparently to 
the first network; and 

10 means for managing communication 

across the second communication link transpar- 
ently to the first network. 

34. The apparatus of claim 33, wherein the first 
15 means for extending indudes: 

means, coupled to the communication link 
and the first network, and responsive to destina- 
tion addresses in frames within a programmed 
set, for forwarding frames of data having a des- 

20 tination address within the programmed set from 

the first network across the communication link 
to the first system; and 

means, coupled to the communication link 
and the first network, for forwarding frames re- 

25 ceived from the first system by way of the conrv 

munication link to the first network. 

35. The apparatus of claim 33, wherein the first net- 
work includes a plurality of local area networks, 

30 and further induding: 

a bridge coupling the plurality of local area 
networks to the first and second extended inter- 
faces. 

35 36. The apparatus of claim 33, wherein the network 
resources in the first and second systems conrv 
prise multi-protocol routers. 

37, The apparatus of claim 33, wherein the first sys- 
40 tem has a first local interface to the second net- 
work, and the second system has a second local 
interface to the third network, and the first local 
interface, second local interface, first extended 
interface, and second extended Interface have 

45 respective network addresses. 

38. The apparatus of claim 37, wherein the network 
resources in the first system apply the network 
address of the first local interface as source ad- 

50 dress to frames relayed to the second network 

and the network address of the first extended in- 
terface as source address to frames relayed to 
the first network; and wherein the network re- 
sources in the second terminal apply the network 

55 address of the second local interface as source 

address to frames relayed to the third network 
and the network address of the second extended 
interface as source address to frames relayed to 
the first network. 

10 
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39. The apparatus of claim 33, further including: 

management resources for responding on 
the first network to frames in the event that the 
first communication link is inoperable, and for re- 
sponding on the first network to frames in the 
event that the second communication link is inop- 
erable. 

40. An apparatus for connecting a system on a first 
network through a communication link to a sec- 
ond network, the system providing network re- 
sources, comprising: 

means, coupled with the system, for pro- 
viding a local interface to the network resources 
for the first network; 

means, coupled with the system, for pro- 
viding a remote interface to the network resourc- 
es for the second network through the commu- 
nication link; and 

means for managing communications 
serving the remote interface across the commu- 
nication link transparentiy to the second network. 
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faces has a respective network address. 

46. The apparatus of claim 43, wherein the network 
resources comprise a multiprotocol router. 

47. The apparatus of daim 46, wherein the multipro- 
tocol router Includes resources for routing frames 
between respective remote interfaces in the plur- 
ality of remote interfaces, and resources for rout- 
ing frames between the local interface and re- 
spective ones of the plurality of remote interfac- 



41. The apparatus of claim 40, wherein the network 25 
resources comprise: 

means for routing frames of data to sys- 
tems in the first and second networks through 
the local and remote interfaces. 

30 

42. The apparatus of claim 40, wherein the local and 
remote interfaces have respective network ad- 
dresses. 



43. An apparatus for connecting a system on a first 35 
network to a plurality of remote networks through 
respective communication links, the system pro- 
viding network resources, comprising: 

means, coupled with the system, for pro- 
viding a local interface to the network resources 40 
for the first network; 

means, coupled with the system, for pro- 
viding a plurality of remote interfaces to the net- 
work resources for respective remote networks 
through the respective communication links; and 45 

means for managing communications 
serving the plurality of remote interfaces across 
the respective communication links transparentiy 
to the plurality of remote networks. 

50 

44. The apparatus of claim 43, wherein the network 
resources comprise: 

means for routing frames of data to sys- 
tems in the first network and the plurality of re- 
mote networks among the local interface and the 55 
plurality of remote interfaces. 



45. The apparatus of daim 43, wherein the local in- 
terface and each of the plurality of remote inter- 
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